Algorithms and Complexity Theory at CMU

Danny Sleator

[material borrowed from Gary Miller and Avrim Blum]

Plan:

Schematic Diagram

What is the area about?

Theory at CMU

The ALADDIN project

Practicalities: what's it like day-to-day?

More on Models

Competitive Analysis

Example: the List Update Problem

The ACO program

Some final remarks

[next]